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TITLE OF THE INVENTION 

QUANTUM-STATE-GENERATING APPARATUS, BELL MEASUREMENT 
APPARATUS, QUANTUM GATE APPARATUS, AND METHOD FOR EVALUATING 
5 FIDELITY OF QUANTUM GATE 



BACKGROUND OF THE INVENTION 



Field of the Invention 
10 [0001] The present invention relates to the field of 

quantum information processing such as quantum computation, 

quantum communication, and quantum cryptography, and more 

specifically relates to an apparatus for generating an 

entangled quantum state of a plurality of qubits (two-state 

15 quantum systems), an apparatus for performing Bell 

measurement, which is simultaneous measurement on a two- 
qubit system, an apparatus for implementing a controlled-NOT 
gate, which is unitary transformation of a two-qubit system, 
and a method for performing approximate evaluation of the 

20 fidelity of a quantum gate composed of an interferometer 

which performs an interaction-free measurement (IFM) 
(hereafter called an IFM interferometer) . 
Description of the Related Art 

[0002] Since it was found that quantum computation can 
25 solve some kinds of problems more efficiently than classical 
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computers, quantum 'computation has been extensively 
researched (see references (1) to (4)). In addition, as 
research on quantum information processing, such as quantum 
teleportation, has become popular, the importance of 
5 physical phenomenon called quantum entanglement has become 

more recognized (see references (5) and (6)). 
[0003] Quantum computation is performed by preparing a 
plurality of two-state quantum systems called qubits and 
successively performing unitary transformation of them and 

10 observing the results. Any unitary transformation applied 

to the qubits can be decomposed into U(2) transformations 
applied to a single qubit and controlled-NOT gates operating 
on two qubits (see reference (7)). The controlled-NOT gate 
produces quantum entanglement between two qubits, and 

15 various methods have been proposed and experiments have been 

carried out to realize a controlled-NOT gate. For example, 
a method using cavity quantum electrodynamics (QED) (see 
references (8) and (9)), a method for implementing the 
operation with a certain probability using linear optical 

20 devices (see reference (10)), and a method using a 

superconductive Josephson junction (see reference (11)) have 
been proposed. However, all of these methods require highly 
advanced experimental techniques, and are not expected to be 
put into practical use in the near future. If a controlled- 

25 NOT gate were realized, Bell measurement, which is 
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simultaneous measurement on a two-qubit system, could also 
be realized. 

[0004] On the other hand, experimental methods for 
generating an entangled quantum state is also researched. 
5 Quantum entanglement is a quantum-mechanical correlation 

between two systems which can be locally separated from each 
other. More specifically, in a state called a pure state in 
quantum mechanics, if the overall state of two systems A and 
B cannot be expressed in the form of a simple product | *F^> 

10 = \ V A > ® \ </>!}> * \ x ¥ab > is entangled and the system AB is in a 

state of quantum entanglement. In this state, neither 
classical communication between the systems A and B nor a 
local operation in each of the systems A and B (unitary 
transformation of each of the systems A and B, addition of 

15 an auxiliary system, and observation of a local degree of 

freedom) is possible. Accordingly, it is considered that 
the entangled state has a correlation which cannot be 
explained by classical probability theory (see references 
(12) to (15) ) . 

20 [0005] In a two-qubit system, typical states of quantum 

entanglement are Bell states, which are expressed as 
follows : 

I o*> = (I/a/2 ) ( I 00>± I 11>) 

|4 /± >= (1/V2) ( I 01>± I 10>) ...(1.1) 
25 where {|0>, |1>} are orthogonal bases of a two-dimensional 
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Hilbert space in which two qubits are defined. In 

Expression (1.1), { I O i >, are orthogonal bases of a 

four-dimensional Hilbert space spanned by the two qubits, 
and are therefore called Bell bases. The Bell states play 
5 an important role in quantum teleportation . 

[0006] One known method for generating two particles in a 
Bell state is parametric down-conversion, in which a 
nonlinear optical crystal such as beta-barium borate (BBO) 
and LiI0 3 is irradiated with ultraviolet pulses so that pair 

10 creation of two photons whose polarization degrees of 

freedom are in a Bell state occurs (see reference (16)). In 
this method, however, the occurrence rate of the down- 
conversion is determined by two-dimensional nonlinear 
susceptibility j (2) , and therefore the generation efficiency 

15 of Bell photon pairs (Bell pairs) is low. Accordingly, the 

intensity of the ultraviolet pulses must be increased in 
actual experiments. Note that the Bell states can be easily 
generated in a system where the controlled-NOT gate 
transformation can be freely implemented. Since it is 

20 extremely difficult to realize a controlled-NOT gate, only a 

method for directly generating the Bell state is described 
here . 

[0007] The Bell measurement is simultaneous measurement 
on a 2-qubit system performed for distinguishing four Bell 
25 bases {lo*),! ^ ± )} from one another. In addition to the 



-5 - 



controlled-NOT gate, the Bell measurement is also a basic 
operation in quantum information processing, and is 
essential in quantum teleportation . Gottesman and Chuang 
have proved that the controlled-NOT gate can be implemented 
5 by generating a particular four-qubit state: 

IX> = d/2) [(|00> + |11>)|00> + (|01> + |10>)|11>] 

. . . (1.2) 

and performing the Bell measurement twice and single-qubit 
unitary transformations depending on the result of the Bell 

10 measurement (see reference (17)). 

[0008] In the following description, an interaction-free 
measurement ( IMF) is adopted as the fundamental concept. 
The IFM is an observation method formulated by Elitzur and 
Vaidman and derived to solve the following problem. That is, 

15 "when there is an object which always absorbs a photon by a 

strong interaction if the photon comes near enough to the 
object, how can it be decided whether this object is present 
or absent without causing it to absorb the photon?" The 
reason why the photon is preferably not absorbed by the 

20 object is because, for example, there is a risk that the 

object will explode if it absorbs the photon. 
[0009] The means by which Elitzur and Vaidman solved this 
problem will be described below (see also references (18) 
and (19)). Fig. 20 is a diagram showing an experiment of an 

25 interaction-free measurement (IFM) performed by Elitzur and 
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Vaidman. In this experiment, a Mach-Zehnder interferometer 
including two beam splitters which act as boundaries between 
an upper path a and a lower path b is used. A state in 
which a single photon is present on the path a is expressed 
5 as \l) a and a state in which no photon is present on the path 

a is expressed as and \6) a . In addition, an orthogonal 
relationship a {*\j) a = ^v is satisfied for any i and j (i,je{0, 
1}). These settings are similar for the path b. The 
operations of the two beam splitters B and B' are defined as 
10 follows: 

B M\0)„ -+ cos0|l)JO> 6 -sHo)Jl) fc 

l|0>Jl>. "> sin*|l)j0) i+ cos*|0)Jl) 6 ••• (1 - 3) 

B J\W b -> sin^|l)j0) 6+ cos^|0)Jl) t 

l|0>Jl>. - co S ^|l)j0) 4 -sin^0>Jl) fr ••• (1 - 4) 

The upper path a of the interferometer is placed on a point 
where the presence/absence of the object is to be determined. 

15 [0010] The case in which a photon is injected into the 

path b from the lower left is considered. When nothing is 
present on the two paths a and b of the interferometer, the 
photon comes out from the path a at the upper right and is 
detected by a detector D 0 . In comparison, when an object 

20 which can absorb the photon is present on the upper path a, 

the object absorbs the photon with probability 1 if the 
photon comes near enough to the object to cause the 
interaction. Accordingly, there are three possibilities: 
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(A) Neither of detectors D 0 and D x detects the photon: 
probability P A = sin 2 0 

(B) Detector D Q detects the photon: Probability P B = cos 4 Q 

(C) Detector D x detects the photon: Probability P c = cos 2 6sin 2 6 
5 [0011] (A) means that the photon has been absorbed by the 

object, and therefore the condition of IFM is not satisfied. 
In addition, (B) means that the presence/absence of the 
object cannot be determined. (C) means that the presence of 
the object is detected without causing the object to absorb 
10 the photon. Elitzur and Vaidman called the operation (C) 

interaction-free measurement. As used here, the term 
"interaction-free" describes the case where the photon has 
not been absorbed by the object. 

[0012] The efficiency £ of the IFM is calculated as 
15 follows: 

C=P C / (P A +P C ) ... (1.5) 

The reason why P B is not included in Expression (1.5) is 
because the experiment can be retried in the case (B) . When 
6=tt/4, the beam splitters B and B f serve as 50-50 beam 

20 splitters (beam splitters whose transmittance and 

reflectance are both 1/2), and P A , P B , P c , and t, are 
determined as P A =l/2, P B = P c =l/4 , and £=1/3, respectively. 
Generally, £ is calculated as follows: 

£=z/(l+z), z=cos 2 0, 0<z<l ...(1.6) 

25 Fig. 21 shows a graph of the efficiency £ versus the 
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reflectance z (0<z<l) of the beam splitters, and it is clear 
from this graph that (^<l/2. 

[0013] Accordingly, in the method according to Elitzur 
and Vaidman, the efficiency £ never exceeds 1/2. In 
5 addition, P B approaches 1 as £ approaches 1/2, which means 

that the number of retries increases. When the object is 
present on the path a, the average number of tries taken 
until the measurement finishes by obtaining the result (A) 
or (C) is calculated as N = 1/ ( 1- P B ) =1/ ( 1- cos 4 6) . Accordingly, 
10 N diverges to infinity ( N ->oo) when £-»l/2 or 0->O. In 

other words, the number of tries diverges to infinity as £ 
approaches 1/2. 

[0014] Kwiat et al. have created a method for causing C> 
to asymptotically approach 1 and P B to asymptotically 

15 approach 0 (see references (20) and (21)). In the method 

according to Kwiat et al., an interferometer shown in Fig. 
22 is used, which includes N beam splitters which act as 
boundaries between an upper path a and a lower path b. 
Similar to the above-described case, a state in which a 

20 single photon is present on the path a is expressed as |l) 

and a state in which no photon is present on the path a is 
expressed as |0) . In addition, these settings are similar 
for the path b. The operations of the beam splitters B are 
defined by Expression (1.3). 

25 [0015] A photon is injected through the lower left 
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entrance b. When nothing is present on the paths, the wave 
function of the photon which comes out from the k th beam 
splitter is expressed as follows: 

sin k0\ l) J 0) b + cos k6\ 0) a | \) b , k= 0 , 1 , ... , N ...(1.7) 
5 When 9=7i/2N, the photon comes out from the upper right exit 

a of the N th beam splitter with probability 1. 
[0016] Next, the case is considered in which N identical 
objects which can absorb the photon are present on the upper 
path a at positions behind the beam splitters. In this case, 
10 the photon injected through the lower left entrance b cannot 

pass through the path a since it will be absorbed by the 
objects if it enters the path a. Accordingly, the 
probability P that the photon will come out from the lower 
right exit b is calculated as the product of the 

15 reflectances of the beam splitters (P=cos 2;v 0). When N 

increases to infinity, P approaches 1: 

2 i 

lim P = lim cos 2 " ( ) = lim[l + 0(—)] = 1 ...(1.8) 

n->*> 2N 4N N 

Accordingly, the efficiency (=P) in detecting the objects 
by the IFM approaches 1 when N-»oo. 
20 [0017] As is clear from the above-discussion, the 

interferometer according to Kwiat et al . changes the 
direction in which the photon injected from the lower left 
travels as follows, at least with probability P: 
(1) If no absorbing object is present in the interferometer, 



the photon comes out from the upper right exit a. 
(2) If the absorbing objects are present in the 

interferometer, the photon will come out from the lower 
right exit b. 

In addition, P approaches 1 as N increases. In the 
following description, the interferometer shown in Fig. 22 
proposed by Kwiat et al . is called an IFM interferometer. 
[0018] The documents listed below are incorporated herein 
by reference: 

(1) D. Deutsch and R. Jozsa, "Rapid solution of problems by 
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J. Comput. 26, 1474-1483 (1997). 

(3) P.W. Shor, "Polynomial-time algorithms for prime 
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computer", SIAM J. Comput. 26, 1484-1509 (1997). 

(4) L.K. Grover, "Quantum mechanics helps in searching for a 
needle in a haystack", Phys . Rev. Lett. 79, 325-328 
(1997) . 

(5) C.H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. 
Peres, and W.K. Wootters, "Teleporting an unknown quantum 

state via dual classical and Einstein-Podolsky-Rosen 

channels", Phys. Rev. Lett. 70, 1895-1899 (1993). 

(6) D. Bouwmeester, J.-W. Pan, K. Mattle, M. Eibl, H. 



-11 - 



Weinfurter, and A. Zeilinger, "Experimental quantum 
teleportation", Nature (London) 390, 575-579 (1997). 
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10 (9) C. Monroe, D.M. Meekhof , - B . E . King, W.M. Itano, and D.J. 

Wineland, "Demonstration of a fundamental quantum logic 
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(10) E. Knill, R. Laflamme, and G.'J. Milburn, "A scheme for 
efficient quantum computation with linear optics", 

15 Nature (London) 409, 46-52 (2001) . 
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and J.S. Tsuai, "Demonstration of conditional gate 
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20 (12) J.S. Bell, "Speakable and unspeakable in quantum 

mechanics" (Oxford, Oxford University Press, 1983) . 
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Wootters, "Mixed-state entanglement and quantum error 
correction", Phys. Rev. A 54, 3824-3851 (1996). 
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Sergienko, and Y. Shih, "New high-intensity source of 
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75, 4337-4341 (1995) . 

10 (17) D. Gottesman and I.L. Chuang, "Demonstrating the 
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(18) A.C. Elitzur and L. Vaidman, "Quantum mechanical 
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interaction free?", Opt. Spectrosc. 91, 352-357 (2001). 

(20) P. Kwiat, H. Weinfurter, T. Herzog, A. Zeilinger, and 
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Rev. Lett. 74, 4763-4766 (1995). 
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Weihs, H. Weinfurter, and A. Zeilinger, "High- 
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(1999) . 

[0019] In the field of quantum information processing 
such as quantum computing, quantum communication, and 
quantum cryptography, the three most important basic 
5 operations are: generation of the Bell state, the Bell 

measurement, and the controlled-NOT gate transformation. 
These three operations are not independent from one another 
but are closely related to one another, and there are 
demands for these operations. 

10 [0020] As described above, one known method for 

generating two particles in a Bell state is parametric down- 
conversion, in which a nonlinear optical crystal is 
irradiated with ultraviolet pulses so that pair creation of 
two photons whose polarization degrees of freedom are in a 

15 Bell state occurs. In this method, however, the occurrence 

rate of the down-conversion is determined by the two- 
dimensional nonlinear susceptibility j (2) , and therefore the 
generation efficiency of Bell photon pairs is low. 
Accordingly, the intensity of the ultraviolet pulses must be 

2 0 increased in actual experiments. 

[0021] The Bell measurement is an essential technique in 
quantum teleportation, and it is an important objective in 
quantum information processing to create a simple method for 
the Bell measurement. 

25 [0022] The controlled-NOT gate is regarded as an 
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essential technique to realize a quantum computer. More 
specifically, a U(2) transformation gate for a single qubit 
and a controlled-NOT gate form a universal set of gates for 
quantum computation, and it is known that any kind of 
5 operation on qubits can be implemented by combining these 

gates. Accordingly, to realize a controlled-NOT gate is one 
of the most important objectives in quantum information 
processing. If a controlled-NOT gate were realized, 
generation of the Bell state and the Bell measurement could 

10 also be realized. 

[0023] However, it is difficult to realize a controlled- 
NOT gate which produces a quantum correlation between two 
qubits. Although a method using cavity QED and other 
methods have been proposed, as described above, these 

15 methods require highly advanced experimental techniques, and 

are not expected to be put into practical use in the near 
future . 

[0024] On the other hand, Gottesman and Chuang have 
proved that a controlled-NOT gate can be implemented by 

20 generating a particular four-qubit state I %> and performing 

the Bell measurement twice and single-qubit unitary 
transformations depending on the result of the Bell 
measurement. This means that although it is difficult to 
implement the controlled-NOT gate directly, it can be 

25 implemented indirectly if the Bell measurement can be 
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performed easily. 

[0025] Thus, the Bell measurement and the controlled-NOT 
gate are closely related to each other, and there is a 
requirement to create a simple method for the Bell 
5 measurement and to thereby realize a controlled-NOT gate. 

SUMMARY OF THE INVENTION 

[0026] Accordingly, an object of the present invention is 

10 to easily generate a Bell state using an interaction-free 

measurement ( I FM ) , to perform the Bell measurement, which is 

simultaneous measurement on a two-particle system, and to 

implement a controlled-NOT gate, which is unitary 

transformation of a two-particle system. 

15 [0027] In addition, another object of the present 

invention is to provide an approximate evaluation method for 

the fidelity of a logic gate using the interaction-free 

.measurement (IFM) . 
[0028] According to one aspect of the present invention, 

20 an apparatus for generating a quantum state of a two-qubit 

system including two qubits, each qubit being represented by 
a particle which invariably travels through one of two paths, 
includes an input unit for receiving two particles having no 
correlation with each other; and a quantum gate composed of 

25 an interferometer for implementing an interaction-free 
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measurement, the quantum gate generating a Bell state with 
asymptotic probability 1. 

[0029] According to another aspect of the present 
invention, a Bell measurement apparatus for a two-qubit 
5 system including two qubits, each qubit being represented by 

a particle which invariably travels through one of two paths, 
includes an input unit for receiving the state of the two- 
qubit system; at least one quantum gate composed of an 
interferometer for implementing an interaction-free 

10 measurement; an observation unit for observing the quantum 

gate after the state of the two-qubit system has been 
processed by the quantum gate; and an identifying unit which 
performs a Bell measurement for selecting the state of the 
two-qubit system from among the Bell bases on the basis of 

15 the result of the observation. 

[0030] According to still another aspect of the present 
invention, a method for evaluating the fidelity of a quantum 
gate composed of an interferometer for implementing an 
interaction-free measurement, includes the steps of 

20 determining an absorption probability with which a first 

particle absorbs a second particle in the interferometer; 
calculating, if the absorption probability is less than 1, 
an approximate fidelity of the quantum gate under the 
condition that the number of times the second particle hits 

25 beam splitters in the interferometer is sufficiently large. 
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[0031] Other objectives and advantages besides those 
discussed above shall be apparent to those skilled in the 
art from the description of a preferred embodiment of the 
invention which follows. In the description, reference is 
5 made to accompanying drawings, which form a part thereof, 
and which illustrate an example of the invention. Such 
example, however, is not exhaustive of the various 
embodiments of the invention, and therefore reference is 
made to the claims which follow the description for 
10 determining the scope of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0032] Fig. 1 is a diagram showing a quantum circuit for 
15 generating a Bell state. 

[0033] Fig. 2 is a diagram showing an IFM gate proposed 
by Kwiat et al . 

[0034] Fig. 3 is table showing a state transformation 
performed by the IFM gate. 
20 [0035] Fig. 4 is a diagram showing an interferometer 

according to Kwiat et al., which uses a positron-electron 
pair . 

[0036] Fig. 5 is a diagram showing a quantum circuit for 
generating and outputting a GHZ state. 
25 [0037] Fig. 6 is an energy level diagram of an auxiliary 
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atom used for generating of a two-photon Bell state. 
[0038] Fig. 7 is a diagram showing a quantum circuit for 
generating and outputting the Bell state from two photons 
having no correlation. 
5 [0039] Fig. 8 is a diagram showing a quantum circuit for 

performing a Bell measurement using the IFM gate. 
[0040] Fig. 9 is a table showing a state transformation 
performed by an expanded IFM gate which allows dissipation 
in a system. 

10 [0041] Fig. 10 is a table showing a state transformation 

performed when a two-qubit state is input to the quantum 
circuit shown in Fig. 8. 

[0042] Fig. 11 is a table showing a random permutation of 

Bell-basis vectors. 
15 [0043] Fig. 12 is a diagram showing a quantum circuit for 

performing the Bell measurement using IFM gates. 

[0044] Fig. 13 is a table showing the results of a state 

transformation obtained at t=7 7 1 and t=T 2 in Fig. 12. 

[0045] Fig. 14 is a diagram showing a quantum circuit 
20 which provides a particular four-qubit entangled state. 

[0046] Fig. 15 is a diagram showing the construction of a 

controlled-NOT gate according to Gottesman and Chuang . 

[0047] Fig. 16 is a diagram showing the exchange of wave 

functions between a positron and an electron. 
25 [0048] Fig. 17 is a diagram showing an apparatus for 
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generating the Bell state of a positron-electron pair. 
[0049] Fig. 18 is a graph of the fidelity of the IFM gate 
plotted as a function of the number N of beam splitters and 
the probability j\ that an absorbing object will fail to 
5 absorb a photon. 

[0050] Fig. 19 is a graph of the number N of beam 
splitters required for obtaining an IFM gate with a desired 
fidelity plotted as a function of the probability r| that the 
absorbing object will fail to absorb the photon. 
10 [0051] Fig. 20 is a diagram showing the experiment of an 

interaction-free measurement. 

[0052] Fig. 21 is a graph of the efficiency £ of the 
interaction-free measurement plotted as a function of the 
reflectance z of beam splitters. 
15 [0053] Fig. 22 is a diagram showing an interferometer 

according to Kwiat et al. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

20 [0054] Embodiments of the present invention will be 

described below with reference to the accompanying drawings. 
[0055] A Bell-state-generating apparatus, a Bell 
measurement apparatus, and a controlled-NOT gate 
transformation apparatus include a quantum gate composed of 

25 an interferometer according to Kwiat et al., and the quantum 
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gate operates with probability 1 when N^oo, where N is the 
number of beam splitters included in the interferometer 
according to Kwiat et al . 

[0056] Apparatuses described below implement a logic gate 
5 using an interaction-free measurement to realize the 

generation of a Bell state, a Bell measurement, which is 
simultaneous measurement on a two-particle system, and a 
controlled-NOT gate, which is unitary transformation of a 
two-particle system. 

10 [0057] In addition, according to a method for evaluating 

the fidelity of the quantum gate described below, an 
approximate evaluation of the fidelity of the quantum gate 
composed of the interferometer according to Kwiat et al. is 
performed under the condition that a particle absorption 

15 probability is fixed and the number of times the second 

particle hits beam splitters in the interferometer is 
sufficiently large . 

First Embodiment 
20 [0058] In a first embodiment, a Bell-state-generating 

apparatus will be described. 

[0059] In the above-described interferometer according to 
Kwiat et al . , the moving direction of the particle B 
(photon) is changed depending on the presence/absence of the 
25 particle A (absorbing object) . This can be interpreted as 
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writing information of the particle A to the particle B. 
Accordingly, in the present embodiment, the interferometer 
according to Kwiat et al. is regarded as a quantum gate 
between the two particles. In addition, in the 
5 interferometer according to Kwiat et al., the absorbing 

object is regarded as a classical particle which is either 
present or absent in the interferometer. In comparison, in 
the present embodiment, the absorbing object is regarded as 
a quantum particle which can be in a superposition of 

10 present and absent states in the interferometer. 

[0060] In addition, in the present embodiment, the 
particle A is input to the quantum gate while it is in a 
quantum superposition of the present and absent states in a 
chamber of a cavity, so that the Bell state of the two 

15 particles A and B is output. 

[0061] In the following description, a Bell-state- 
generating apparatus using an electron-positron pair will be 
explained . 

[0062] The interaction-free measurement (IFM) is an 
20 experiment using an interferometer which includes a cavity 

and beam splitters sectioning the cavity into two chambers. 
Two particles consisting of a particle B and a particle A 
which absorbs the particle B if the particles A and B come 
near enough to each other are input to different chambers, 
25 and the particle B is caused to successively hit the beam 
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splitters, so that the transmitted wave component of the 
wave function of the particle B travels back and forth 
between the two chambers. The particle transmittance of the 
beam splitters is set low so that the probability amplitude 
5 of the state in which the particle B is absorbed by the 

particle A by entering the same chamber with the particle A 
when the particle B particle hits one of the beam splitters 
is set small. As the number of times the particle B hits 
the beam splitters increases and the transmittance of the 

10 beam splitters reduces, the probability that the particle A 

will absorb the particle B approaches zero. Accordingly, 
the particle B is put into different chambers depending on 
whether or not the particle A is input to the cavity. As 
described above, in the IFM interferometer, one of two 

15 particles travels through different paths depending on the 

presence/absence of the other particle, and thus the IFM 
interferometer functions as a quantum gate. 
[0063] In the interferometer according to Kwiat et al . 
shown in Fig. 22, the photon comes out from the 

20 interferometer through different paths a and b depending on 

the presence/absence of the absorbing objects with 
asymptotic probability 1 when N— >oo (N is the number of beam 
splitters) . This can be interpreted as writing information 
of the absorbing objects to the photon. In addition, in the 

25 IFM according to Kwiat et al., dissipation (annihilation) of 
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the photon does not occur when N->oo, and therefore no state 
contraction occurs. Accordingly, the quantum state will not 
be destroyed in the process of IFM, which means that the 
object can be regarded not only as a classical object but 
5 also as a quantum object. More specifically, in the above- 

described known technique, each of the absorbing objects is 
regarded as a classical object which is either present or 
absent in the interferometer. However, in the present 
embodiment, an absorbing object can be in a superposition of 

10 two orthogonal states, that is, the present and absent 

states, is considered, and this object is input to the 
interferometer. This means that the absorbing object is 
regarded as a quantum object. The substitution of a 
classical absorbing object with a quantum object in the. IFM 

15 according to Elitzur and Vaidman has been discussed by Hardy 

(L. Hardy, "Quantum mechanics, local realistic theories, and 
Lorentz-invariant realistic theories", Phys . Rev. Lett. 68, 
2981-2984 (1992) . ) 

[0064] From the above discussion, it is expected that the 
20 IFM interferometer according to Kwiat et al . will function 

as a quantum gate. Accordingly, the interferometer shown in 
Fig. 22 is represented by the symbol shown in Fig. 2. The 
entrances a and b at the upper left and the lower left in 
Fig. 22 correspond to entrances a and b, respectively, in 
25 Fig. 2, and the exits a and b at the upper right and the 
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lower right in Fig. 22 correspond to exits a 1 and b ! , 
respectively, in Fig. 2. In Fig. 2, an absorbing object is 
input from x and is output from x f . As described above in 
the section of the related art, no photon is input from the 
5 entrance a in Fig. 2 in the IFM, and therefore the path 

extending from the entrance a is shown by a dashed line and 
a, filled rectangle is shown adjacent to the entrance a in 
the symbol representing the gate. The symbol shown in Fig. 
2 is hereafter called an IFM gate. In addition, a section 

10 including the paths x and x 1 and a section including the 

paths a, b, a', and b 1 are sometimes called a control 
section and a target section, respectively. 
[0065] A state transformation obtained by the IFM gate 
shown in Fig. 2 when N->oo is shown in Fig. 3. In the table 

15 of Fig. 3, the first line corresponds to the case in which 

no absorbing object is provided and a photon is input to the 
path b, and the second line corresponds to the case in which 
an absorbing object is input to the path x and a photon is 
input to the path b. In the following description, it is 

20 assumed that N is increased to infinity (N— >oo) in the IFM 

gate and the IFM gate performs the transformation shown in 
Fig. 3. The IFM gate also performs the linear 
transformation shown in Fig. 3 when an object in a 
superposition of |0)^ and is input to the path x. 

25 [0066] For convenience, an electron and a positron are 
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considered in place of the photon and the absorbing object, 
respectively, in the following discussion (the electron and 
the positron are hereafter sometimes expressed as e~ anc [ e + , 
respectively) . When the electron and the positron come near 
5 enough to each other, a photon is generated by pair 

annihilation. Here, it is assumed that this reaction occurs 
with probability 1. This reaction can be interpreted as the 
absorption of the electron by the positron. In addition, 
when a suitable potential barrier is used, beam splitters 
10 and mirrors for the electron and the positron can be 

obtained. Accordingly, it is possible to form an 
interferometer similar to that shown in Fig. 22 for the 
electron and the positron. 

[0067] It is to be noted that, in order to form an IFM 
15 gate for the electron and the positron, the speeds of the 

electron and the positron and the paths along which they 
travel must be adjusted such that the two particles approach 
each other at positions corresponding to the positions where 
the absorbing objects are placed in the cavity in Fig. 22. 
20 The electron and the positron considered here are quantum 

objects, and each of them must be regarded as a wave packet 
having fluctuations (expansions) Ax and A p ( | Ax \\ Ap | ~ h /2 
is satisfied by the uncertainty principle) . In order for 
the pair annihilation of the electron and the positron to 
25 occur, the distance between the two particles must be Ar or 
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less at time t (Ar is a particular range of Coulomb 
interaction). In the reaction considered here, |AJc|«Ar is 
assumed. Accordingly, it is not necessary to take into 
account the quantum mechanical expansion of the wave packet 
5 when the two particles approach each other, and therefore 
the electron and the positron can be regarded as point 
particles . 

[0068] The actual construction of the interferometer is 
shown in Fig. 4. Fig. 4 shows an interferometer according 

10 to Kwiat et al. to which a positron and an electron 

generated by an accelerator are input. The interferometer 
includes a vacuum vessel containing mirrors and beam 
splitters composed of metal plates providing a suitable 
potential barrier. In Fig. 4, paths x, a, and b at the left 

15 and paths x ! , a 1 , and b ! at the right respectively 

correspond to the paths x, a, b, x', a 1 , and b 1 shown in Fig. 
2. The interferometer shown in Fig. 4 includes five beam 
splitters, and the circles show the positions where the 
positron-electron pair annihilation occurs. The speeds of 

20 the positron and the electron must be adjusted such that 

they approach each other at the positions shown by the 
circles . 

[0069] Fig. 1 shows an apparatus which generates and 
outputs a Bell state when a positron and an electron having 
25 no correlation with each other are input. The apparatus 
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shown in Fig. 1 is sometimes called a quantum circuit since 
it is a combination of gates which operate quantum- 
theoretically. The operation of a beam splitter H shown in 
Fig. 1 is defined as follows: 

5 -MM, "» O^X|0)Jl), + |l)JO) r ) 

||l),|0>, -> (l/V2)(|0)Jl), -|1)J0>,) ■•■ (2 - 1> 

This transformation is called a Hadamard transformation. 
When a positron is input to the beam splitter H from the 
path y, it is output from the two paths in a superposition 

with an amplitude of 1/ The IFM gate operates as 

10 described above with reference to Figs. 22, 2, and 3. 

[0070] The operation of the quantum circuit shown in Fig. 
1 will be described below. Initially, a positron is input 
to the path y and an electron is input to the path b. The 
state in which a single photon is present in the path x is 
15 expressed as |l) and state in which no photon is present in 

the path x is expressed as (o)^ . In addition, it is assumed 
that an orthogonal relationship x (i\j} x =S.. is satisfied for 
any i and j (i,je{0, 1}). These settings are similar for 
the paths y, a, and b. In Fig. 1, the state changes from 
20 the left to the right as follows: 

|0> x |1>, |0> a |1>, 

H :->(!/ V2 ) (|0>, |l>^ + |l> :r |0>,) |0> fl \ l> b 

IFM gate:-Ml/V2 ) ( |0> x |1>, |0> a \ l> b +\l> x \0> y \ l> a \0> b ) 
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Logical ket vectors of the positron and the electron are 

defined as follows: 

|0> + = \0> x \l> y , |T> + = \l> x \0> y ...(2.3) 
|0>.= |0> fl |l>,, |T>_= |1>J0>, ...(2.4) 
5 where an orthogonal relationship a <i \ j>^=A afi A iJ is 

satisfied for any a and P (a, Pe{+,-}) and for any i and j 

(i, je{0,-l}). Accordingly, the transformation of Expression 

(2.2) can be rewritten as follows: 

I 0> + | 0>_-H <D + > = (1/V2) ( I 0> + | 0>_ + |T> + |T>_) ...(2.5) 
10 This means that the Bell state is generated from two 

particles having no correlation. 

[0071] The method for obtaining the logical ket vectors 

{|0>, |1>} of a qubit using two paths as in Expressions 

(2.3) and (2.4) is called a dual-rail representation (I.L. 

15 Chuang and Y. Yamamoto, "Simple quantum computer", Phys . Rev. 

A 52, 3489-3496 (1995).) In this qubit-representing method, 
it is ensured that a particle is always present in one of 
the two paths. In addition, by placing two beam splitters B 
and B' between the two paths as shown in Fig. 20, a desired 

20 unitary transformation can be implemented on a two- 

dimensional Hilbert space spanned by { I 0>, |1>}. Although 
|0 + > is generated in Expressions (2.2) and (2.5), |0"> and 
I y ¥ ± > can also be obtained by adding a beam splitter between 
two paths forming a qubit. 

25 [0072] In the quantum circuit shown in Fig. 1, the number 
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of electrons and positrons is maintained between the initial 
and final states, and no pair annihilation occurs. In this 
view, the generation of the Bell state according to 
Expressions (2.2) and (2.5) can be regarded as an 
5 interaction-free process. In addition, since the 

probability P that the IFM gate will operate correctly 
approaches- 1 when.N->oo, the fidelity F= I < <E> + I (|»| 2 of the state 
|<J)> generated by Expressions (2.2) and (2.5) also approaches 
1 when N— »oo . 

10 [0073] A GHZ state ( 1/ 4l ) ( I 000>+ 1 111>) can also be 

generated by a similar method. Fig. 5 shows a quantum 
circuit which generates and outputs a GHZ state when two 
positrons and an electron having no correlation with one 
another are input. The quantum circuit performs the 

15 following transformation: 

|0> + |0>_|0> + 

-M1/V2) ( I 0> + | 0>_ | 0> + + |T> + |T>_ |T> + ) ...(2.6) 
[0074] In the present embodiment, the case in which a 
positron and an electron are used as two particles is 

20 described. However, any kinds of particles may be used as 

long as one of them absorbs the other when they approach 
each other. 

Second Embodiment 
25 [0075] In a second embodiment, an apparatus for 
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generating the Bell state using a pair of photons will be 
described . 

[0076] Generation of the Bell state using photons instead 
of the electron-positron pair, which causes pair 
5 annihilation, as qubits will be described below. In this 
case, an atom is required as an object which absorbs the 
photons. In the present embodiment, an experiment is 
considered in which only a Rabi oscillation and beam 
splitters for the photons are used as elements. The reason 

10 that these two elements are used is because they are 

frequently used in cavity-QED experiments. Fig. 6 is an 
energy level diagram of an auxiliary atom used for 
generating a two-photon Bell state by the IFM . The atom has 
three levels: a ground state g 0 , a first excited state e ] , 

15 and a second excited state e 2 , and an energy difference 

between e l and g Q and that between e 2 and g 0 are ttco { and fia> 2 , 
respectively. It is assumed that co 2 >co x is satisfied, hco x , 
Tica 2 , and h (co 2 -0) x ) are sufficiently large, and t 1 »t 2 is 
satisfied, where r, is the spontaneous emission lifetime of 

20 e { — » g 0 + fiG) ] and r 2 is the time required to excite the atom 
from g 0 to e 2 by causing it to absorb a photon with an 
angular frequency co 2 . 

[0077] When an electric field with an angular frequency 
slightly shifted from co x (laser pulse cd=<2>,-Acd, 0< | Acd| «g> { ) 
25 is applied to the atom, Rabi oscillation between the ground 
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state g Q and the first excited state e, occurs (R. Loudon, 
"The Quantum Theory of Light", second edition, (Oxford, 
Oxford University Press, 1983)). When a photon with an 
angular frequency a> 2 is regarded as a qubit, the atom can 
5 absorb the photon if the atom is in the state g 0 but cannot 

absorb the photon if the atom is in the state e { , and this 
can be used_for performing .the IFM. Here, it is assumed 
that the photon with the angular frequency a> 2 is absorbed by 
the atom with probability 1 if the photon is incident on the 

10 atom while the atom is in the state g 0 . 

[0078] Fig. 7 shows a quantum circuit which uses a three- 
level atom as an auxiliary system to generate and output the 
Bell state from two photons having no correlation. The atom 
is input to a path x while it is in the state |e, >, and 

15 photons with the angular frequency a> 2 are input to paths b 

and d. The state of the atom in the path x is expressed as 
follows : 

I e l >=\0> x , I g 0 >=\l> x . . . (3.1) 

The atom traveling through the path x is irradiated with a 
20 combination of suitable laser pulses so that the Rabi 

oscillation occurs, and the Hadamard transformation H is 
thereby implemented as follows: 

H: \0> x -> (1/V2) ( |0>, + \1> X ) , \1> X -> (1/V2) (\0> x -\l> x ) 

... (3.2) 

25 The IFM gates perform the transformation defined by the 
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table of Fig. 3. 

[0079] In Fig. 7 , the state of the overall system changes 
from the left to the right as follows: 
I0>, I0> fl |1>J0> C |1>„ 

H: -> (1/V2) ( |0>,+| 1> X ) I 0> - | 1> 6 | 0> c | l> rf 
First IFM gate: 

-> (1/V2). (|0>, |1>. |0> 6 +|1>, |0> a |1>J) \0> c \l> d 
Second IFM gate: 

-> (1/V2) (|0> x |1>J0>J1>J0>, +|1> X |0>J1>JO> C |1>,) 
= (1/V2) (|0>, |T>„ |T>„ + U> X |0>„ I 0>„) 
H: -> (1/2) [<|0> X + |1>J |T>. |T> fi , + (|0> x -|l> jr ) I 0>„ |0>.]] 
= (1/2) [\0> x (\0> (O \0> CJ + \T> 6) \\> a> ) -\1> x ( I o > <y \0> 6) 
-|T>„ |T> G ,)] ...(3.3) 
Then, the atom is observed in the basis {\0> x , |1> X } = { I e x > 
|g 0 >}. If 1 0> x = | e x > is observed, the two photons are 
projected into | <D + > = (1/V2) ( I 0>„ | 0>„ + | 1> Q) | T>„ ) . If 
l 1:> x = l^o > is observed, the two photons are projected into 
\0'> = (1/V2) ( I 0>„ | 0> m - | I T> w ) . Accordingly, the 
Bell state of two photons is generated. 

[0080] Some methods for producing quantum correlation 
(entanglement) between two photons using the technique of 
cavity-QED have been proposed (Q.A. Turchette, C.J. Hood, W. 
Lange, H. Mabuchi, and H.J. Kimble, "Measurement of 
conditional phase shifts for quantum logic", Phys . Rev. Lett 
75, 4710-4713 (1995) ;C. Monroe, D.M. Meekhof, B.E. King, W.M 
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Itano, and D.J. Weinland, "Demonstration of a fundamental 
quantum logic gate", Phys . Rev. Lett. 75, 4714-4717 (1995)). 
However, the principles of these methods are different from 
that of the method according to the present embodiment. 

5 

Third Embodiment 

[0081] In_a third embodiment, a first example of an 
apparatus for performing the Bell measurement will be 
described . 

10 [0082] In a Bell measurement apparatus according to the 

present embodiment, a state to be observed is input to a 
quantum circuit obtained by combining the above-described 
quantum gate and beam splitters, and an adequate observation 
is performed after the state has been processed by the 

15 circuit. Then, the Bell basis of the observed state is 

selected from among the four Bell bases depending on the 
result of the observation. 

[0083] A method for distinguishing two-qubit states { | 4> ± >, 
| X F ± >} of a system consisting of a positron and an electron 
20 from one another using the IFM gate will be described below 

(the Bell states obtained by a three-level atom and photons 
can also be distinguished from one another by a similar 
method) . Fig. 8 shows a quantum circuit for implementing a 
Bell measurement using the IFM gate. One of the states 
25 { | <!>*>, | X F ± >} is input to this quantum circuit. Although no 
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particle is input to the path a of the IFM gate in the 
above-described embodiments, the case in which an electron 
is input to the path a is also considered in the present 
embodiment (the input is expanded compared to Fig. 3). The 
5 thus expanded IFM gate which allows dissipation in the 

system performs a transformation shown in Fig. 9 (it is 
assumed that the number N of beam splitters included in the 
IFM interferometer is increased to infinity (N— >oo) ) . Note 
that the wave function is multiplied by a phase factor (-1) 

10 if an electron is input to the path a while no positron is 

input to the path x. In addition, if a positron is input to 
the path x and an electron is input to the path a, pair 
annihilation of the electron and the positron occurs and a 
photon y is generated (e + e~— >y). The symbol \y) in the fifth 

15 row of the table of Fig. 9 represents this process. When an 

atom and photons are input instead of the electron and the 
positron, as in the second embodiment, \y) xa in the fifth row 
means that the atom is in the second excited state e 2 . In 
either case, it means that dissipation has occurred in the 

20 system and the system cannot function as a quantum gate. In 

this view, the IFM gate is not unitary. In the following 
description, it is assumed that N is increased to infinity 
(N->oo) in the IFM gate and the IFM gate performs the 
transformation shown in Fig. 9. 

25 [0084] When the two-qubit states {|0> + |0>_, |0> + |T>_, 
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|1> + |0>_, |1> + |1>_} are input to the quantum circuit shown 
in Fig. 8, a state transformation shown in Fig. 10 is 
performed. Note that |0> + =|0)Jl),, |l) + =|l)j0) jf |o)_ =|0)Jl) ft , 
and = |l)Jo) 6 are defined as in Expressions (2.3) and (2.4), 
5 and the state transformation shown in Fig. 10 is arranged in 

the order of |0> + |0>_, |T> + |T>_, |0> + |T>_, and |T> + |0>_ 
from the top. -Since one of the states { I 0 ± >, I X P ± >} is 
input, when the path b 1 is observed in the basis {|0> fc , , 
\l> b ' }' l 0> *' is obtained for | O i > and |1> 6 . is obtained for 
10 | V P ± >. Thus, |<D ± > and | 4 /± > can be distinguished from each 

other by observing the path b 1 . 

[0085] The case is considered in which one of | x F + > and 
|4 / ~> is input. When the particles are input to the quantum 
circuit shown in Fig. 8 and |1> 6 . is obtained as a result of 
15 observation of the path b f , the state changes as follows: 

I X F ± > = (1/V2) ( I 0> + | T>.±| T> + I 0>_ ) 

= (1/V2) ( |0> x \l> y |1> J0> 6 ±|1> X |0>, |0> a \l> b ) 
IFM gate: ->(l/V2) (- I 0> x . \ 1> y , ± \ 1> x . \ 0> y , ) |0> fl .|l>, 
Observation at Path b 1 : 
20 -M1/V2 ) (-|0> y \l> y ,±\l> x . |0> y ) |0> a , 

= (1/V2) (-|0> + ± |T> + ) |0> a , ...(4.1) 
Then, the positron in the paths x and y is input to the beam 
splitter H defined by Expression (2.1). The operation of 
the beam splitter H can be rewritten using the basis { | 0>, 
25 | 1 >} as follows : 
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H: | 0> -> (1/V2 ) (| 0> + |T>), |T> -> (1/ V2 ) ( I 0> - I T>) 

... (4.2) 

Accordingly, | x i f+ > or | X F~> which is input to the quantum 
circuit is eventually converted as follows: 

|¥ + >-> -|T> + |0> fl ., |¥>-> -|0> + |0> a , ...(4.3) 
Thus, | v F + > and | X F"> can be distinguished from each other by 
observing the paths x and y in the basis {|0> + , |T> + }. 
[0086] When one of | <D + > and I 0"> is input to the quantum 
circuit, dissipation occurs in the system due to the pair 
annihilation of the positron-electron pair, and further 
quantum operation is impossible. Therefore, if |0> A , is 
observed at the path b ! , | 0 + > or | <P~> is randomly 
determined by a classical coin-toss method or the like. 
[0087] As a result, I v F + > and |¥~> can be distinguished 
from each other with probability 1, and | 0 + > and I 0"> can 
be distinguished from each other with probability 1/2. In 
quantum teleportation, it is necessary to distinguish the 
four basis vectors { | 0 ± >, I X P ± >} in the following state: 
I v|/>® I 0 + > 

= (1/2) [ |d> + >®|v|/> + I 0">® <7_ |\|/> 

+ I *F + >® a x \ \\f> + i I a y |i|/>] ...(4.4) 

where | \j/> is an arbitrary single-qubit state. In the 
expression shown above, the four Bell-basis vectors are 
superposed with the same probability amplitude. When the 
above-described Bell measurement using the IFM gate is 
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applied, quantum teleportation can be implemented with 
maximum probability 3/4. 

[0088] Next, a method for observing an arbitrary two- 
qubit state: 

5 IS>=c 00 I 0> + >+c 01 | <!>->+c 10 I V + >+c u | . . . (4.5) 

where c.. eC (complex number), Vi, je{0,l}, and ^\c iJ \ 2 =l f in 

the Bell bases { | <£>*>, | is considered. In the above- 

described method, | *F + > and \ x ¥'> can be distinguished from 
each other with probability 1 and |<E> + > and I <D"> can be 
10 distinguished from each other with probability 1/2. 

Accordingly, the Bell bases can be distinguished from one 
another with average maximum probability 3/4 by randomly 

permuting the basis vectors { | 0> ± >, l v F ± >} and performing the 
observation . 

15 [0089] An example of permutation of the Bell bases will 

be described below. First, an SU(2) rotation operator 
around the x, y, and z axes is defined as follows: 

R k (9) =exp[-i (9/2) a k ], ke{x, y, z}, 0<9<4tt ...(4.6) 
where a k (ke{x, y, z}) represent Pauli matrices: 



20 a = 





0 




(0 -A 




c 




' a y = 


, and a. = 






0; 




[i o) 


,0 -1, 



. . . (4.7) 



In addition, the following equations are satisfied: 



R k (n)=-i(T k , R k (ji/2) = (1/72 ) (-i<7 t +I) , 1= 



10 1. 



, ke{x, y, z) 
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... (4.8) 

Accordingly, from calculations such as: 

[R x (%/2)®R x (k/2) ] [R y (n) <8>I] | ¥ + >=-| 0>>, ... (4.9) 
the following relationship can be obtained: 
5 [R x (n/2)®R x (tt/2) ] [ R y (n) ®I] : 

i¥ + > -> -io>, ir> -> -i 

|<D + > -> |<D"> H> -i |<D + > ...(4.10) 

[0090] Fig. 11 is a table showing a random permutation of 

the Bell-basis vectors { I 0 ± >} and {!¥*>}. In Fig. 11, the 
10 phase factor is omitted. The six kinds of transformations 

shown in Fig. 11 permute the two sets of vectors { I O i >} and 
{|T ± >} into arbitrary combinations. More specifically, a 
random integer k (ke {1, 6} ) is picked out and the k th 
transformation in the table of Fig. 11 is applied to | S> . 
15 Each of the transformations shown in Fig. 11 is a 

combination of single-qubit unitary transformations, and can 
be achieved by beam splitters. Then, the Bell measurement 
is performed by the quantum circuit shown in Fig. 8. 
[0091] In the present embodiment, the case in which a 
20 positron and an electron are used as two particles is 

described. However, any kinds of particles may be used as 
long as one of them absorbs the other when they approach 
each other. 



25 Fourth Embodiment 
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[0092] In a fourth embodiment, a second example of an 
apparatus for performing the Bell measurement will be 
described. First, the Bell states of an electron-positron 
pair are defined as follows: 

5 I**) - (i/V2)(|o)Jo) ±|T)JT>_), 

= (l/V2)(|0)Jl)_±|l) + |0) ), 
where |o) + -|o)Jl), , _|T> + -|l)J 0 ),, \o), = \0) c \l) d , and |T)_ =|l)JO) rf . 
The positron travels through paths a and b and the electron 
travels through path c and d. Fig. 12 shows a quantum 
circuit for distinguishing the Bell bases {j^*),^*^} from one 
10 another. 

[0093] The operation of the quantum circuit shown in Fig. 
12 will be described below. One of {l^*),]^*)} is input from 
the paths a, b, c, and d at t=0 . When the basis is |o)Jo) , 

l^)J0 ' 10+1^) ' or 1 0+10- at t=0/ it: is transformed as shown 
15 in Fig. 13 at t=T x and t=T 2 . Note that the paths D and E are 

replaced with each other between t=7 T 1 and t=T 2 . The paths E 
and F are observed at t=T 2 . If the electron is found in the 
path E, it is determined that the input state is j^), and 
if the electron is found in the path F, it is determined 
20 that the input state is j^*) . The paths C and D are ignored 

since the electron is never present in the paths C and D and 
the states thereof are always |o) c |0) D . 

[0094] If the electron is found in the path E, J^ 1 ) is 
projected into the following state: 



-|1»>. M 
-|0>JO» f°r 
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(l/VI)(-|0)Jl) B ±|l)JO) fi ). ...(5.2) 
The operation of the beam splitter H is defined by 
Expression (2.1), and Expression (5.2) is converted by the 
beam splitter H as follows: 

(l/V2)(-|0)Jl) fl ±|l)JO) fi ) 

¥ + ) ...(5.3) 

Accordingly, the input state is \ x ¥ + ) if the positron is 
found in the path A at t=7 T 3 , and is |*F~) if the positron is 
found in the path B at t=T 3 . 

[0095] If the electron is found in the path F, \<t> ±S j is 
10 projected into the following state: 

a/^X|0>Jl>. =F|1) JO).). ...(5.4) 
Expression (5.4) is converted by the beam splitter H as 
follows : 

0/^X|0)Jl),T|l>JO),) 



h J|l»>, for 
||0)Jl) fl M 



(I> + ) . ... (5. 5) 

•-> 

15 Accordingly, the input state is |o + ^ if the positron is 

found in the path A at t=T 3 , and is |<D~) if the positron is 
found in the path B at t=T 3 . Thus, the Bell bases {jO) 1 ),^*)} 
are distinguished from one another. 

[0096] In the present embodiment, the case in which a 
20 positron and an electron are used as two particles is 

described. However, any kinds of particles may be used as 
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long as one of them absorbs the other when they approach 
each other. 

Fifth Embodiment 
5 [0097] In a fifth embodiment, an apparatus for 

implementing a controlled-NOT gate transformation will be 
described. 

[0098] An apparatus for implementing a controlled-NOT 
gate transformation according to the present embodiment uses 

10 the method proposed by Gottesman and Chuang and implements 

the controlled-NOT gate indirectly using the above-described 
Bell-state measurement process. Accordingly, the universal 
set of gates for quantum computation can be realized by an 
interaction-free measurement. This means that a desired 

15 quantum computation algorithm can be implemented by the 
interaction-free measurement . 

[0099] Gottesman and Chuang have proved that the 
controlled-NOT gate can be implemented by generating a four- 
qubit entangled state expressed as: 
20 |x> = (1/2) [ (|00> + |11>) |00> + (|01> + |10>) |11>] 

... (6.1) 

and performing the Bell measurement twice and single-qubit 
gate operations (D. Gottesman and I.L. Chuang, 
"Demonstrating the viability of universal quantum 
25 computation using teleportation and single-qubit operations", 
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Nature (London) 402, 390-393 (1999)). First, a method for 
generating the state lx> using IFM gates will be discussed. 
[0100] First, a GHZ state is generated by the quantum 
circuit shown in Fig. 5, and is input to three pairs of 
5 paths (three qubits) of a quantum circuit shown in Fig. 14. 

The quantum circuit shown in Fig. 14 is used to generate the 
state lx>. Next, each of the three qubits is subjected to 
the Hadamard transformation using a beam splitter H. The 
operation of the beam splitters H is expressed as 
10 |0) ± ->(1/V2)(|0) ± +|T) ± ) and |T) ± -> (1/ V2)(|o) ± -|T) ) , and accordingly 

the following expression is obtained: 

(1/V2) ( I 0> + | 0>_ | 0> + + |T> + |T>_|T> + ) 
H® H® H: 

-►(1/2) [ (|0>J0>.+ |T> + |T>_) |0> + 
15 + (|0> + |T>_+ |T> + |0>_) |T> + ] ...(6.2) 

Then, | 0>_ is added as a fourth qubit, and the third and the 
fourth qubits are input to an IFM gate. As is understood 
from Fig. 9, when the control qubit is a positron and the 
target qubit is an electron, the IFM gate performs the 
20 transformation expressed as |o)Jo} — >|o^Jo^ and 

I 0+1^)- ~~ H ' anc * accor di n gly th e following expression is 

obtained: 

(1/2 [ (|0> + |0>_+ |T>jT>.) |0> + + (|0> + |T>_ 

+ I T> + 1 o>_) i T> j i o>_ 

25 IFM gate: 
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-Ml/2) [ (|0> + |0>_+ |1> + |1>_) |0> + |0>. 

+ (|0> + |T>_+ iT>jo>_) |T> + |T>_] ...(6.3) 

Thus, if an ideal IFM gate (fidelity = 1) can be obtained, 
the state | x> is generated with probability 1. 
5 [0101] A method for implementing the controlled-NOT gate 

according to Gottesman and Chuang is shown in Fig. 15. The 
thin lines show the paths of qubits, and the bold lines show 
the paths of classical bits. Reference symbols 5, and B 2 
denote the Bell measurement. The output of fl. (j'e{l,2}) is 

10 represented by two classical bits. More specifically, \® + ) r 

|<D") , l^}, and I 1 ?") are represented by ( x i , z f ) = (0, 0) , (0,1), 
(1,0), and (1,1), respectively. a x is operated when x,=l, 
and a_ is operated when z. = 1. In addition, no operation is 
performed when x^O and z.=0. The single-qubit unitary 

15 transformations such as a x and cr_ can be achieved by beam 

splitters . 

[0102] The Bell measurement in Fig. 15 may be performed 
by either of the method according to the third embodiment 
and that of the fourth embodiment. 

20 [0103] First, the case in which the Bell measurement in 

Fig. 15 is performed by the method according to the third 
embodiment will be described. In this case, the maximum 
fidelity of a single Bell measurement is 3/4. Since the 
Bell measurement is performed twice in Fig. 15, the maximum 

25 fidelity of the controlled-NOT gate is ( 3/4 ) 2 = 9/16>l/2 . 
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[0104] Next, the case in which the Bell measurement in 
Fig. 15 is performed by the method according to the fourth 
embodiment will be described. In this case, the maximum 
fidelity of a single Bell measurement is 1. Accordingly, 
5 the maximum fidelity of the controlled-NOT gate is also 1. 

[0105] From the above discussions, it is understood that 
the controlled-NOT gate between an arbitrary state of a 
positron V|^) + and an arbitrary state of an electron V|^)_ 
can be implemented using IFM gates and beam splitters. Next, 

10 a method for implementing the controlled-NOT gate between 

two states of positrons V|^) + and V|^) + is considered. In 
this case, a technique shown in Fig. 16 is used. More 
specifically, when the state of a positron |^) + and the state 
of an auxiliary system |o^_ are processed by the controlled- 

15 NOT gate twice, as shown in Fig. 16, the wave functions are 

exchanged and |o^ + and \<j>)_ are obtained. Accordingly, 
and |^)_ can be input to the controlled-NOT gate. 
[0106] In the present embodiment, the case in which a 
positron and an electron are used as two particles is 

20 described. However, any kinds of particles may be used as 

long as one of them absorbs the other when they approach 
each other. 

Sixth Embodiment 

25 [0107] In a sixth embodiment, apparatuses for generating 
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the Bell state, performing the Bell measurement, and 
implementing the controlled-NOT gate transformation using an 
electron and a positron as two particles will be described. 
[0108] In first, third, fourth and fifth embodiments, the 
5 interaction-free measurement using an electron and a 

positron is considered. Generally, the electron and the 
positron are generated, using an accelerator. Therefore, in 
the apparatuses for generating the Bell state, performing 
the Bell measurement, and implementing the controlled-NOT 

10 gate, the interferometer according to Kwiat et al . , the beam 

splitters, and the paths through which the electron and the 
positron travel are contained in a vacuum vessel. 
[0109] Fig. 17 is a diagram of a system corresponding to 
the quantum circuit for generating the Bell state shown in 

15 Fig. 1, which is contained in a vacuum vessel. The 

interferometer according to Kwiat et al . shown in Fig. 17 
includes five beam splitters. The speeds and paths of the 
electron and the positron are adjusted such that the 
electron and the positron come near enough to each other at 

20 positions shown by the circles. 

[0110] Mirrors and beam splitters included in the 
interferometer may be composed of metal or insulating plates 
which function as potential barriers for the electron and 
the positron, metal electrodes with a suitable potential, 

25 etc. The reflectance, the transmittance, and the phase 
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shift of the beam splitters are adjusted by the potential 
barriers . 

Seventh Embodiment 
5 [0111] In a seventh embodiment, apparatuses for 

generating the Bell state, performing the Bell measurement, 
and implementing the. controlled-NOT gate transformation 
using an electron and a hole in a semiconductor will be 
described. 

10 [0112] In first, third, fourth and fifth embodiments, the 

interaction-free measurement using an electron and a 
positron is considered. However, any kinds of particles may 
be used as long as one of them absorbs the other when they 
approach each other. For example, when a conducting 

15 electron and a hole in a semiconductor approach each other, 

pair annihilation occurs and a photon is generated. 
Accordingly, the Bell measurement and the controlled-NOT 
gate may also be realized by an interaction-free measurement 
using the electron and the hole in the semiconductor. In 

20 such a case, the beam splitters may be composed of 

insulating layers or the like which function as suitable 
potential barriers for the electron or the hole, and the 
reflective mirrors may be obtained by controlling potentials 
using metal electrodes. The reflectance, the transmittance , 

25 and the phase shift of the beam splitters are adjusted by 
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the potential barriers. 
Eighth Embodiment 

[0113] In an eighth embodiment, an approximate formula 
5 used for evaluating the fidelity of an IFM gate when the 

absorption probability of an object is less than 1 will be 
described. 

[0114] The above-described IFM gate includes the beam 
splitters and uses the interaction between a photon and an 

10 absorbing object. The beam splitters are commonly used as 

experimental components, and those with high precision are 
available. In comparison, the absorbing object cannot be 
expected to absorb the photon with probability 1 when the 
photon approaches the absorbing object. Accordingly, in the 

15 present embodiment, the responsibility of the IFM gate is 

evaluated on the assumption that the absorbing object 
absorbs the photon with probability (l-r|) and fails to 
absorb the photon with probability r| when the photon 
approaches the absorbing object. 

20 [0115] Accordingly, in the interferometer shown in Fig. 

22, the state in which the photon comes out from the beam 
splitters into the path a, that is, the state |o^ = |l)JO) 6 , is 
transformed as follows: 

I absorption>, 0<r|<l ...(7.1) 

25 where |absorption> is the state in which the photon is 
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absorbed by the object. I absorption> is orthogonal to (|o), 
|T) } and is standardized, where |(j) = |l)JO) 6 and |T) = |0)Jl) 6 . 
When an electron-positron pair is used, |absorption> 
corresponds to the state in which the photon y is generated. 
In addition, when a photon-atom reaction is used, 
|absorption> means that the atom is in the state I e 2 > . 
[0116] For convenience, the transformation of the photon 
is expressed by a matrix with the basis {|0^, |l^} as 
follows : 



. . (7.2) 



Accordingly, Expression (1.3), which defines the operation 
of the beam splitter B, is rewritten as follows: 

1cos0 sin#^ 
, G=ti/2N . . . (7.3) 

-sin# cosvj 

In addition, Expression (7.1), which shows the absorption 
15 process of the photon, is also rewritten as follows: 

0 1. 



A= 



, 0<ti<1 . . . (7.4) 



Since Expression (7.1) involves the dissipation 
(annihilation) of the photon, A is not unitary. The 
probability that the photon input as 1 1^ = |0)Jl) 6 will be 
20 detected as |^) = |0)Jl)i after passing through the N beam 
splitters is calculated as follows: 

P=| (T| (BA)"-'b|T)| 2 ...(7.5) 
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The IFM gate operates correctly at least with probability P. 
Fig. 18 is a graph showing lines obtained by connecting the 
results of numerical calculations of the probability P as a 
function of N and r| using Expressions (7.3), (7.4), and 
5 (7.5). More specifically, Fig. 18 is a graph of the 

fidelity of the IFM gate plotted as a function of the number 
N of beam splitters (the. number of times the particle B hits 
the beam splitters) and the probability r| that the absorbing 
object (particle A) will fail of absorb the photon (particle 
10 B) . The bold lines show the results of exact numerical 

calculations, and the dashed lines show the results obtained 
by the approximate formula satisfied when N is large. The 

four bold lines correspond to r|=0, 0.05, 0.1, and 0.2 from 
the top. 

15 [0117] In order to evaluate the influence of the noise r\ 

on the responsibility of the IFM gate, the change which 
occurs in the probability P when r| is fixed to a finite 
value and N is increased to infinity (N— »oo) will be 
discussed below. The evaluation of the probability P 

20 obtained by Expression (7.5) under the condition N->oo is 

difficult in that the dependence of P on N comes from 0=7t/2N 
in the matrix B in Expression (7.3) and the exponent N of 
(BA)"" 1 in Expression (7.5). 

[0118] With regard to 6=7r/2N in the matrix B, the 
25 expression may be expanded in powers of 0 and high-order 
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items may be ignored. Accordingly, in Expressions (7.3), 
(7.4), and (7.5), r| is fixed to a value in the range of 
0<r|<l and the powers of 9 up to the second order are 
calculated under the condition 9=7i/2N->0. First, 



B= 



l-(0 2 /2) 0 



+o ( e l ) 



{ -6 l-(0 2 /2) 
is obtained, and . _ 

4n k - & 2 £ itf + (k 1 2) J? ] V? 

/=i /=o 



(7.6) 



(BA)* = 



k-i 



1=0 



+ O(0 3 ) 



(7.7) 



where k=l, 2, is obtained by induction ( means that the 



sum is not calculated) . Accordingly, the amplitude of the 
photon at the path |T) = |o)Jl) fc after passing through the N 
beam splitters is expressed as follows: 

(T| (ba)"-'b|T) 

^9 ^rn /— AM-/ 7 

= l-^ 2 [(7V/2) + XV^ +Z Z V^ ]+0(^ 3 ) 



/=0 



AM . A'-l 



/=1 /=1 



-l-0 2 [(NI2) + NY j Jv' -£/^']+0( # 3 ) 

1 



= l-(7t/2) 2 (1/N) [ (1/2)+- 



-d/N) ^ ^ =i- £2LLJ j +0 ( ) 

0-V7) 2 



(7.8) 
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where N=2, 3, .... In the above transformation, the following 
formulas are applied: 

N 

JV =x(l-/)/(l-x) ... (7.9) 

N 

£fcc*=x[l-(N+l) /+Nx" +I ]/(1^) 2 ... (7.10) 

Expression (7.8) is regarded as the approximate formula of 
(T| (BA)^" 1 b|T) , where N is sufficiently large. Note that 

O(0 3 ) in Expression (7.8) may include a ( 1/N) th -order term. 
Accordingly, Expression (7.8) cannot be regarded as an 
approximate formula up to the (1/N) th order. 

[0119] In Fig. 18, the dashed lines are obtained by 
connecting the results obtained by the approximate formula 
of P= | (T| (BA)^ _, b|T) | 2 calculated using Equation (7.8) as a 
function of N and r| (the four dashed lines correspond to r|=0, 
0.05, 0.1, and 0.2 from the top). As is clear from Fig. 18, 
the results of approximation of P obtained using Expression 

(7.8) is close to those obtained by the exact numerical 
calculations when N is large. 

[0120] As is understood from Fig. 18, for any of r|=0, 
0.05, 0.1, and 0.2, P= | (T| (BA)" _1 b|T) | 2 approaches 1 as N 
increases. This means that if there is no limit to the 
number of beam splitters, the influence of noise calculated 
by Expression (7.1) can be eliminated. When the 
transmittance of the beam splitters is set sufficiently low 



-52 - 



(when N is sufficiently large and 9 is sufficiently small), 
the probability that the photon will approach the absorbing 
object reduces, and accordingly the influence of the 
probability r| that the object will fail to absorb the photon 
also reduces. When N is extremely large, the transmittance 

T=sin 2 (tt/2N) of the beam splitters is set extremely low, 
which is equivalent to the case where beam splitters with 

T=sin 2 (7i/2N) ~ (1/ N 2 ) are provided. This can be interpreted 
as the noise in the interaction between the photon and the 
object being compensated for by the precision of the beam 
splitter . 

[0121] Next, the number N of beam splitters required for 
increasing the fidelity of the IFM gate to a predetermined 
value P(0<VP<1) will be determined as a function of r|. If N 
suddenly increases as r| starts to increase from 0, the anti- 
noise performance of the IFM gate is relatively low. 
[0122] An approximate formula of Expression (7.8) is used 
for the above evaluation. In Expression (7.8), it is 

— N 

77 «1 is satisfied 
when N is sufficiently large. In this case, P can be simply 
expressed as follows: 





. . . (7.11) 



Accordingly, 
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N~ (1/2) [* 2 /<l-P)] 



. . . (7.12) 



or 



log 



-logN+Const 



. . . (7.13) 



where Const=log[2 (1-P) //r 2 ] is obtained. Expression (7.13) 
is satisfied when P is sufficiently close to 1, that is, 
when N is sufficiently large. A graph of Expression (7.13) 
is shown in Fig. 19, in which the number N of beam splitters 
(the number of times the particle B hits the beam splitter) 
required for increasing the fidelity of the IFM gate to the 
predetermined value is plotted as a function of the 
probability r\ that the absorbing object (particle A) will 
fail to absorb the photon (particle B) . The vertical axis 
of the graph is drawn with a logarithmic scale. In 
Expressions (7.11) and (7.13), N suddenly increases as r\ 
increases, and diverges to infinity (N->oo) when r|-^l. For 
example, N obtained when r|=l/4 is three times of that 
obtained when r|=0. 

[0123] Although the present invention has been described 
in its preferred form with a certain degree of particularity, 
many apparently widely different embodiments of the 
invention can be made without departing from the spirit and 
the scope thereof. It is to be understood that the 
invention is not limited to the specific embodiments thereof 
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except as defined in the appended claims . 



